Clustering and Curve Fitting by Line Segments
نویسنده
چکیده
Nonlinear nonparametric statistics (NNS) algorithm offers new tools for curve fitting. 1 A relationship between k-means clustering and NNS regression points is explored with graphics 2 showing a perfect fit in the limit. The goal of this paper is to demonstrate NNS as a form of 3 unsupervised learning, and supply a proof of its limit condition. The procedural similarity NNS 4 shares with vector quantization is also documented, along with identical outputs for NNS and a 5 k nearest neighbours classification algorithm under a specific NNS setting. Fisher’s iris data and 6 artificial data are used. Even though a perfect fit should obviously be reserved for instances of high 7 signal to noise ratios, NNS permits greater flexibility by offering a large spectrum of possible fits 8 from linear to perfect. 9
منابع مشابه
Capturing Outlines of Planar Generic Images by Simultaneous Curve Fitting and Sub-division
In this paper, a new technique has been designed to capture the outline of 2D shapes using cubic B´ezier curves. The proposed technique avoids the traditional method of optimizing the global squared fitting error and emphasizes the local control of data points. A maximum error has been determined to preserve the absolute fitting error less than a criterion and it administers the process of curv...
متن کاملA Simple and Efficient Lane Detection using Clustering and Weighted Regression
Developing a vision based, efficient and automatic lane detection system from a moving vehicle is a challenging task mainly due to poor quality of lane markings, occlusion created by traffic, complex road geometry and nevertheless, the non-existence of unique models. The focus of this paper is to detect line or curve like segments from a video image taken from moving vehicle and merge them to d...
متن کاملSegmenting curves into elliptic arcs and straight lines
A method is described for segmenting edge data into a combination of stmight lines and elliptic am. The westage process first segments the data into straight line segments. Ellipses are then fitted to the line data. ntis is much fmter than curve fitting directly topire1 data since the lines provide a great reduction in data. Segmentation is pegormed in the paradigm suwsted by Lowe [5]. A measur...
متن کامل3D Line Segments Extraction from Semi-dense SLAM
Despite much interest in Simultaneous Localization and Mapping (SLAM), there is a lack of efficient methods for representing and processing their large scale point clouds. In this paper, we propose to simplify the point clouds generated by the semi-dense SLAM using three-dimensional (3D) line segments. Specifically, we present a novel incremental approach for 3D line segments extraction. This a...
متن کاملIncremental 3D Line Segments Extraction from Semi-dense SLAM
Despite much interest in Simultaneous Localization and Mapping (SLAM), there is a lack of efficient methods for representing and processing their large scale point clouds. In this paper, we propose to simplify the point clouds generated by the semi-dense SLAM using three-dimensional (3D) line segments. Specifically, we present a novel incremental approach for 3D line segments extraction. This a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2018